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Abstract. In the present article, a basis of the coordinate algebra of the multi-parameter quantized matrix 
is constructed by using an elementary method due to Lusztig. The construction depends heavily on an anti- 
automorphism, the bar action. The exponential nature of the bar action is derived which provides an inductive 
way to compute the basis elements. By embedding the basis into the dual basis of Lusztig's canonical basis of 
Uq{n~), the positivity properties of the basis as well as the positivity properties of the canonical basis of the 
modified quantum enveloping algebra of type A, which has been conjectured by Lusztig, are proved. 



1. INTRODUCTION 

The coordinate algebra of the multi-parameter quantized matrix has been intro- 
duced by Artin, Schelter and Tate [T]. In |Bj, Jakobsen and Zhang introduced a 
class of quadratic algebras which are not bi-algebras in general, but are quite similar 
to the coordinate algebra of the quantum matrix with one-parameter in the repre- 
sentation aspect. In the present paper, we construct a class of quadratic algebras 
Oq^P^Q{M{n)) which includes the above two classes of algebras as special cases, 
by using bi-character deformation. The algebra Oq^p^Q{M{n)) is not a bi-algebra 
in general. However, since we only consider the basis of the coordinate algebra, 
we need not to deal with the multiplication of the matrices. We will show that 
our algebra is a b i-character deformation of the quantum matrix algebra algebra 
considered in [TSj. Hence, the quantum determinant and quantum minors can be 
defined in the exactly the same way as in jTS] and all of the properties of the 
quantum minors of the so-called official quantum matrix algebras transfer to the 
minors of the present algebra after slight modifications. By using a method by 
Lusztig, we construct a nice basis of the algebra - the dual canonical basis - which 
is "invariant" under the multiplication of certain quantum minors. The main in- 
gredient of the construction is a nice anti-automorphism, the bar action. We prove 
that the bar action has an exponential nature by introducing some simple operators 

T?j^T^j. Hence, our construction provides an inductive algorithm for computing 

the basis elements. We then compute the bases for certain special cases, and 
propose a conjecture for the general case. Embedding the algebra Oq{M{n)) into 
the negative part Uq{A2n-i)^ of the quantum enveloping algebra Uq{A2n-i), we 
show that our dual canonical basis is a subset of the dual canonical basis (after 
a slight modification) of Lusztig's canonical basis; this provides an interpretation 
of the coefficients of the expansion of our dual canonical basis elements in terms 
of the modified monomials Z{A) and enables us to prove the positivity properties 
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of our basis and, by duality, the positivity property of the canonical basis of the 
modified quantum enveloping algebra of type A is proved which was conjectured 
by Lusztig pB| . 

2. Lusztig's construction of the basis 

Our method to construct the basis is a modification of Lusztig's construction in 
[ISj, see also [3J. We refer to this construction as Lusztig's elementary method. 

Let r be an abelian group with a total ordering which is compatible with the 
group structure on F. Let r+ be the set of elements of T which are strictly positive 
for this ordering and let F = (r+)^. Let a i-^ a be the involution of the group 
ring Z[r] which takes 7 to 7"^. Let V be a free Z[r] module with a basis {ti\i e /}, 
where the index set / has an ordering <. Assume that there is a map 

- -.V — >V, 

satisfying a?U = av for all a G Z[r] and v ^V. Furthermore, assume that 

with an = 1 and a^j 7^ only if j < i. In [T5], Lusztig proved that 

Proposition 2.1. Given i E I, there is a unique element bi E V such that 

bi = bi, 

and 

h = Y^h,jbj, 

where ha = 1 and for any j < i, hij E Z[r+]. The elements bi form a basis of 
V. 

The coefficients hij satisfy a system of equations 
(2.1) = 1, 

hij hij ^ ^ CLikhkj- 

i<k<j 

Hence, the coefficients hij can be computed inductively, provided the a^j are known. 

3. The bi-character deformation and the multi-parameter 

quantum matrix space 

Let P = (pij) and Q = {qij) be matrices whose entries satisfy 

Pa Qii PijPji QijQji I? 

where Pij,qij {I < i < j < n), and, later, q, are independent variables. The base 
field in the rest of the paper \5 K = Q{q,Pij, qij\i < j). 

Let G be an abelian semi-group. A semi-group homomorphism from G x G to 
the multiplicative group K* is called a bi-character of G. 
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Let A be an associative algebra with a G x G gradation: 
satisfying 

for all 91,92, hi, h2 G G. 

Let (f) and i/j be two bi-characters of G. For a G Ag^^hi and 6 G Ag^^h^' one may 
define a new multiplication 

a * 6 = (t){9i, 92)ij{hi, h2)ab. 

It is easy to check that the new multiplication * is associative and this defines a 
new associative algebra structure on A which is called a bi-character deformation 
of the algebra A. 

Define the coordinate algebra Oq^p^Q{M{n)) to be the associative algebra gen- 
erated by generators Zij subject to the defining relations: 

(3.1) ZstZ.j = p^q^^Z.jZst + {q^ - l)p\ZuZsj, if s > > j, 
ZstZij = q^pl^qJtZijZst, \^ s > i,t < j, 

ZitZij = q^jZijZii^ 

Remark 3.1. We get the official 2x2 matrix algebra with the following choices: 
P21 = q~^^'^ ; q2i = q^^'^ (with "q^^ relations"). 

Proposition 3.2. The algebra Oq^p^Q{M{n)) is a bi-character deformation of 
the coordinate algebra of the quantum matrix space of Dipper- Donkin (f2\). 

Proof: The coordinate algebra of the quantum matrix space of Dipper-Donkin is 
an associative algebra Dq{n) generated by generators Zij subject to the defining 
relations: 

(3.2) ZstZij = Z^jZst + {q^ - l)ZitZsj, \^ s> i,t> j, 
ZstZij = q^ZijZst, \^ s> i,t< j, 

ZitZij = ZijZit, 

Let G be the semi-group with standard basis ei,e2,--- ,e„. The algebra 
Dq{n) is G X G-graded with 

degZij = {e^,ej). 
Let (f) and ip be semi-group homomorphisms defined by 

(3.3) (j):GxG — > K\ 

{ei,ej) ^ p^j, for all ij. 

and 
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(3.4) ij-.GxG — > K\ 

(e^, ej) ^ q^j, for all 

From the defining relations, one can see clearly that the algebra Oq^p^Q{M{n)) 
is a bi-character deformation of the algebra Dq{n). □ 

Remark 3.3. The algebra Oq^p^Q{M{n)) is an iterated Ore extension and hence 
a noetherian domain. If we put pij = qji we get the algebras constructed by 
Artin-Schelter-Tate. The algebras considered in |S| are also special cases of the 
present algebras. 

Our construction of the basis depends heavily on a bar action. The following can 
be obtained easily from the defining relations of the algebra Oq^p^Q{M{n)). 

Lemma 3.4. The assignment 

(3.5) - : Oq^p^Q{M{n)) Oq,p,Q{M{n)), 

Zij Zij, q q , pij pji, qij qji 

extends to an algebra anti- automorphism over Q. 

Two elements x,y in the algebra Oq^p^Q{M{n)) are called equivalent if there is 
a monomial m of q,q~'^,pij,qij such that x = my. In this case, we write x y. 
For any matrix A = (a^j) G M„(Z+), we define the monomial Z"^ = IlZ^j\ 

where the factors are arranged according to the lexicographic ordering. 

Using Bergman's diamond lemma, we see that the algebra Oq^p^Q{M{n)) has the 
nice basis 

{Z^\A G Mn{Z+)}. 

However, the above basis is only almost the right choice for our construction; 
another normalization will be needed: 
Let 

we define the normalized monomial Z{A) = D{A)Z^. For matrices A and B in 
M„(Z+), we define B < A '\f B can be obtained from ^4 by a sequence of 2 x 2 
sub-matrix moves of the form 



(3.6) 



dij ait\ ^ fa,j - 1 au + l 

ttsj a St J \asj + 1 ttst- I, 



where aij,ast > 1- Denote by q the sum of the elements in the ith column and 
ri the sum of the elements in the ith row. Notice that '\f B < A, then A, B have 
the same row sums and column sums. 
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From the defining relations of the algebra we have 



Z{A) = Z{A)^J2cabZ{B) 



B 



where cab £ '^[q, QT^iPiji Qij] and cab 7^ only if 5 < ^4. 

Let r be the subgroup of K* generated by q,Pij,qij for all i,j = 1,2, •• • ,n. 
Define an ordering on the monomials of parameters by q < pij < Qst < for 
i < j; s < t, and extend to a lexicographic ordering on F which is compatible with 
the group structure on F. Denote by F+ the set of strictly positive elements and 
F the set of strictly negative elements. Clearly, F = (F+) ^ 

Using Lusztig's method in section 2, we get 

Theorem 3.5. For each A £ M„(Z+), there is a unique element b{A) charac- 
terized by the following properties: 



(1) b{A) = Z{A) + ^qHabZ^B), where Hab G ^[r+] and Hab 7^ only if 



(2) b{A) = b{A). 

The set B* = {b{A)\A G M„(Z+)} is a Q{q,Pij, qij\i, j = 1,2- •• ,n) basis of 



the algebra Oq^p^Q{M{n)) . 

Remark 3.6. Later on, after proving the exponential nature we shall see that 
the coefficients Hab fl^e in fact polynomials ofq~^. This fact justifies the word 
canonical. 



The bar action on the monomials Z{A) is simply a reordering of the generators. 
The purpose of introducing the normalized monomial is that it allows us to ignore 
the quasi-polynomial moves. Clearly, only the first relation in the defining relations 
produces new terms in the process of reordering the generators. However, this 
relation only involves four generators. In other words, only a 2 x 2 sub-matrix of 
the matrix A is involved. Hence, the bar action can somehow be computed locally 
which means we should first consider the 2x2 case. The coordinate algebra of 
2x2 quantum matrix is an algebra with four generators and relations: 



B <A. 



4. The case of 2 x 2 



(4.1) 




1^21^21^11^22 + (q^ - l)l?21^12^21 

^21^21^22, 

^21^11^12 

9^^*21 -^12^22, 

9^1^21^21^ ^12^21, 

g^P21^11^21- 
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For A = (0^^)2x2 G M2{I^+), set 

yaii yai2 7021 '7022 

Z — ^21 ^22 • 

The set {Z^\A = (0^^)2x2 £ ^2(^+) is a basis of the algebra. Denote by ii{A) = 
dii + 0^22 the trace of A and sti A = an — 022 the super trace of A. 
Define 

]-)( A\ (aiia2i+ai2a2i+ai2a22)o^('^ii'^2i+aiia22+ai2a2i+ai2a22) (011(212+011022—012021+021022) 

— y /?21 y2i 

and 

Z{A) = ^(yl)^^ 
The 2x2 quantum determinant is 

detg = Z11Z22 — q^xZyiZ^Y 

which satisfies 

,2 „2 ry 1 , v 1^, 2 „2 



(4.2) det^ • Zii = i?2i^2i • ^11 • detg , Z22 • det^ = V2\^2\ ' det^ • Z22 
detg • Z12 = q^pliq2i ■ ^12 • detg , Z21 • detg = q^pliq2i ■ detq ■ Z21. 

The normalized determinant 

(4.3) A = P2iq2i ■ detq 

(4.4) = P2iq2i ■ ZuZ22 - P2\q2i ■ Z12Z21 = ^ (0 1) ~ (1 0) 

is more appropriate for our computations. 
Examples: 



1 1; - VI ly ^ V2 

In the sequel we let E = £"12 + £"21. Notice that the quantities r2 — ri = 

^21 + ^22 - ail - ai2, C2 - ci = ai2 + 022 - an - a2i, and 021 - au are the same 
for A,A±I, and ^ ± Set = g^^i -012^^2-^1 ^c2-ci_ 

Lemma 4.1. Z(^) A = /a (Z{A + /) - ^-^^■(^^"^^(^ + E)) . 

Proof: This follows by an elementary computation using ( 14.11) and ( 14.21) . □ 

The next result is proved by similar arguments: 
Lemma 4.2. A = A. Moreover, 

Z^A = /lAZ^. 
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Some of the following is well-known ([4], j5], [I2|), but the connection to canon- 
ical bases seems to be new. 

Definition 4.3. We set 



l + 2/n>2;(l),= l, and {0)q = l. 



q 



Definition 4.4. We set 

exp^(X) = ^ 
Lemma 4.5. If XY = q'^YX, then 



i=0 ^ ^ Q 

where the coefficients satisfy 

('■:').-(■■),-—(.:.); 

and are given by 

fn\ {n)q\ 



Lemma 4.6. These quantized binomial coefficients satisfy the following iden- 
tity as follows easily by induction: 

Proposition 4.7. IfYX = q'^XY, then 

expq{X + Y) = expq{X) exp^(y). 
This follows easily from Lemma \J~^ above. 

Proposition 4.8. 

exp^(X) exp^-i(-X) = 1. 
Proof: This follows easily from Lemma 14.61 above. □ 



If we introduce change-of-basis matrices between the canonical basis and the 
PBW basis, 
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Z{A) = J2^cAb{C) 
c 

= Y.^daZ{D) 

D 

= thus, 

c 

TH = T, i.e. 
H = T^T. 

Define operators t and t as follows: For a matrix A = (^^^ ^^^) G M2(Z, 

\U21 CL22J 

with aiia22 > 0, define 

^/ ^ /an - 1 ai2 + 

Va2i + 1 a22- Ij 

The linear operator t is given by 

tr(^)-l 

t(Z(A)) = { <I-')ZiA') 

s=\stTA\ + l 

if aiia22 > 0, and zero otherwise. The linear operator t is given by 

tr(A)-l 

t(Z(^)) = { Y, 

s=| str + l 

if ^11022 > 0, and zero otherwise. 
The first result is straightforward and we omit the proof: 

Lemma 4.9. tt = q^Ht. 

Let us define t^^ and fi^^j by 

f{Z{C)) = r^^ ■ Z{C -il + iE) and 
{-t + ty{Z{C)) = 11^^ ■ Z{C -il + iE), 

respectively. The first fundamental observation is 



Lemma 4.10 (Key). 
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(4.5) = Ll^ + g~tr(A-(.-i)/M^4. 



(4.6) 



(s) (s-l) 
_ -tr(A-(s-l)/)-l A^A I tr(yl)+l /^A 



(vO! ^ ((5-iVO! ^ ((5-iVO! ■ 

Proof: Let us set 74ii = a and = We assume that a > b. Then, 

tZ{A) = q-''+^-\b)q-iZ{A -I + E). 
Equation (14 .Sj) follows from this and the simple identity 

(6 + l),-i = (6 - r + l),-i + (r),-ig-26+2.-2_ 
The second identity follows by a simple computation from the observation that 

(i:.t)Z(A)=^jt^±^^kl^ZiA-I + E). 

q-q ^ 

Proposition 4.11. In the case at hand, 

H = expq-i{—t + t). 

Moreover, T = exp^(t), T = exp^-i(t), and T^^ = exp^-i(— t). 

Proof: The claim is that 

(4.7) Z{A + I) = J2 7^^(^ + / - s/ + s^;). 



□ 



It follows easily from Lemma l4~T1 and Lemma l4~^ that 



(4.8) Z{A + /) = f^^Z{A)A + q'^^'^^+^ZiA + E). 

Applying ( 14 .61 ). and Lemma 14.11 once again, the claim follows by induction on 



tr(^). □ 
We have: 

Lemma 4.12. For any matrix D G M,j(Z+), 

m = J2(t-')c,dZ{c). 

c 
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Proof: It is clear that ^c('^^^)c,dZ{C) is bar invariant with the right leading 
term Z{D). ' □ 

Proposition 4.13. 

(4.9) b{A).{f^'A) = b{A + I). 

Proof: The claim is that 

J: ^-J^ZiA + I-rI + rE) = Y^ l^^^^^ " + ' 
Using Lemma 14.11 this follows from (14.51 ) by induction or ti{A). □ 



5. The exponential nature 

In this section, we compute the matrix of the bar action with respect to the basis 
Bo consisting of normalized monomials for general n. For 1 < i, j, s,t < n with 
i < s,j <t we define a linear operator T-J as follows: 

(5.1) T:;{Z{A)) = ( Yl ^~')Z{A'), if a,jast > 1, 

s=\aij~ast\+l 

7;f(Z(^)) = 0, \fa,,a,t = 0. 
Similarly, an operator TfJ is defined as: 

fly +flst^l 

(5.2) 7f (^(^)) = ( J2 ^"^)^(^') ^ 1' 

s=|ay-asf 1+1 

Tff{Z{A)) = if a,,a,t = 0. 

The bar action maps Bq into the "ultimately opposite" basis B^ given by the 
elements Z{A). 

We know that for n = 2, the matrix of the bar action is given by 
IHI2 = exp^(— r + T) as described in the last section. 

To facilitate the study of the bar action, we introduce a series of intermediate 
PBW bases B^.+i = S-^f Mk, where 5^ is a linear map which is applied to 
each of the vectors in the given basis. It is the map which sends any normalized 
monomial of the form . . . Z-'^^'^ . . . Z-'^''l^ . . . ^g^^*" • • • Z^'J*^*" into the corresponding 

normalized expression . . . Z'l'J-^^- . . . Z'^^''-^^ . . . Z'^^f^'" . . . Z^^'-^^'" . If we assume, and 

this condition will always be satisfied in the applications, that the interior ellipses 
represent terms which quasi-commute with the elements Zi^j^, Zi^^t,^, Zg^j^, and 
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Zs.ti., then the matrix S,^'"/ of the map S with respect to the basis is 
precisely IHI2 tensored appropriately with an identity operator representing all the 
variables which stay fixed. S^^^'j^ is also the change of basis matrix from B^+i to 

Bfc. 

To give the matrix IH of the bar action in the basis Bq is the same as giving the 
change of basis matrix from B^ to Bq. 

Theorem 5.1. For any matrix A G M„,(Z4.), 

(5.3) e = Ii{^,j)Xs,t),^<s,]<t^fJ 

where the factors are arranged according to the double lexicographic ordering 
which means that we first use lexicographic ordering on the indices {i^j) and 
then lexicographic ordering of indices (s,t). The matrices Sfj are viewed as 
above. 

Proof: One only needs to verify that at each step, the ellipses mentioned in the 
discussion above indeed do represent quasi-commuting element. This is elementary. 

□ 

Remark 5.2. There are at least three other such decomposition, namely where 
one uses the opposite ordering in one or both places. 

Theorem 15.11 shows that the bar action on the normalized monomials only de- 
pends on q, so the canonical basis only depends on the parameter q. This also 
means that for the multi-parameter case, the expression of the dual canonical ba- 
sis is exactly the same as that expression in the one-parameter case. In [21j, it is 
proved that the dual canonical basis is invariant under the multiplications of certain 
covariant quantum minors which is also true by the above theorem. 

Letting pij = qij, we get the algebra constructed in |1] which is a bi-algebra 
with the usual coproduct. Inverting the quantum determinant we get the quantum 
function algebra which is dual to the quantum enveloping algebra Uq^p{gln) (see 
jT] for more detail), as well as a basis B of this quantum function algebra. The 

dual basis of 5 is a basis of Uq^p{gln) and this basis also only depends on the 
parameter q. 

The upper triangular case enable us to construct a basis of Uq{n^) which should 
be the canonical basis constructed by Lusztig. To this end we need to show that 
the basis consisting of the images of Z{A) is dual to the PBW basis consisting of 
divided powers. 

6. An inductive program 

We only need to consider the official one. For any matrices A, B G Mn{'L+), 
there exist dAB.dsA £ ^ such that 

Z{A)Z{B) = q'^^''Z{A + B)+ lower order terms 
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and 

Z{B)Z{A) = q'^^^Z{A + B)+ lower order terms. 
A direct computation shows that (Iab = —dsA- 

Assume that both h{A) and h{B) are known, then g^(^)^(-^^~g_^^(-^)^(^) jg invariant 
under the bar action and so 

^ + 5) + ^,^,,,,cl,HD) with the coeffi- 

cients c^^ G Z\q + q Hence the element h{A^B) can be determined uniquely 

by the above equation. 

After showing the exponential nature, we see that the expression of the dual 
canonical basis elements do not depend on the choice of the parameters. Hence, the 
dual canonical basis is stable (up to the equivalence relation) under multiplication 
by covariant minors. 

Now, let us compute the basis for 2 x 3 matrices. After the removal of the 
covariant minors, the only case we need to compute directly is for the sub-matrices 

(a 0\ 
VO h c) 

(1) If a < 6, the basis element is 

(2) If a > 6 and a > 6 + c, then the basis element is 

q ^^Zl^ ^ ^{ZiiZ22 — (i'ZYiZ2\f{Z\\Z2i — (^Zy^Z^xf 

(3) if a > 6 but a < 6 + c, then the basis element is 

q ^^(^11^22 — C?^^12^2l)^(^11^23 — 9^^13^2l)" ^^23 



7. A CONJECTURE 

Given a matrix A G M„(Z+) we can draw a graph H{A). The nodes of the graph 
are the matri ces B which can be obtained from yl by 2 x 2 matrix transformations 
of the form f l3.6j) . We place Bi on a level above B2 if B2 can be obtained from 
Bi. We draw a line between two nodes if we get the lower node from the upper 
one by one transformation; we attach to the line the upper indices and lower 
indices {s,t) with the obvious meaning. Notice that, like at the top, there is just 
one graph at the bottom of the graph, say Ta', the tail of A. 

A path in H{A) is called principal path from ^4 to 5 if it is a longest path from 
A to B and is maximal (according to the lexicographic order) among all of the 
longest paths in H{A) from A to B. 
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We use pfj{B) to denote the number of lines in the principal path from A and 

B with indices {s,t). Denote by Iab the number of lines ( the length) from 
^4 to 5 in the principal path. 

Conjecture 7.1. 

We only need to prove that the elements are bar invariant. A direct computation 
shows that the conjecture hold for the cases 2x2 and 2x3. 

8. The positivity 

The negative part Uq{n~) is the subalgebra of quantum enveloping algebra 
Uq{A2n-i) generated by Fi, F2, • • • , F2n_i subject to the quantum Serre relations: 

(8.1) F,Fj = F,F,, > 1, 

F^F, - {q' + q-')F,F,F, + F,F^ = 0, if \z - j\ = 1. 

For a homogeneous element x, denote by wt{x) the weight of x. 

Let n = {ai,a2, ■ ■ ■ ,oi2n-i} be the set of simple roots of the Lie algebra of 
type A2n-i- For a positive root aij = ai + + • — \-aj, the corresponding root 
vector is defined as 

Fai Fi, Fij ^aij ■ [-^ji [-^j— 15 [' ' ' 5 [-^i+l? ^i\q ' ' ' ]q]q]q- 

The quantum commutator is given by 

[x,y]q = xy- q-^^'^'^^yx, 

for homogeneous elements x and y with weights a and /? respectively. 
We introduce an ordering on the set of positive roots A+ by 

c^ij < Q^kh if j < / or j = / and i < k. 

Notice that this ordering coincides with the ordering given by the reduced expression 
of the longest element wq = rir2 ■ ■ ■ r2n~ir2 ■ ■ ■ r2n-i ■ ■ ■ r2n-2r2n-ir\ in the Weyl 
group, where is the simple reflection determined by the simple root ai. The 

PBW basis of Uq{n~) is indexed by the set Z^+. 

For an m = {rriij) G Z^+, denote by degm = Yli'^ijij — ^ + !)■ The PBW 
basis element indexed by m is 

F(m) := n- 



where the factors are arranged according to the above ordering on the set A_ 
Denote by |m| the weight of F(m). 
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The tensor product Uq{n ) Uq{n ) can be regarded as a Q(g)-algebra with 
multiplication 

for homogeneous elements xi, 2:2, x'^, X2 G Uq{n~). 
In Ip^, it was proved that 

Lemma 8.1. The following assignment 

(8.2) r : Uq{n-) Uq{n-) Uq{n-) 

^ (g) 1 + 1 F,, /or a// ^ 
extends to an algebra homomorphism. 

Remark 8.2. The algebra homomorphism r is co- associative. 
There is a scalar product on Uq{n^) (see jUj) satisfying 

(F„ Fj) = (x, ?/i?/2) = {A{x),yi 7/2), (a:ia:2, 2/) = {xi 2:2, A(?/)), 
where the scalar product on Uq{n^) Uq{n^) is given by 

{xi X2, 2/1 2/2) = (a:i, ?/i)(x2, 2/2). 
On the PBW basis, the scalar product is given by 

(F(m),F(n))= i^ ^ . ,J ^,n. 

where 0a.(z) = (1 - z){l - z^) • • • (1 - z^). 
Let 

Denote by — the ring automorphism: 

(8.3) - : Uqin-) Uq{n-), 

Fi = Fi,q = q^^ for all i. 

The canonical basis B = {G(m)} (the lower global crystal basis in Kashiwara's 
terminology) of Uq{n~) is a basis of jC such that 



G{m.) = G'(m), G(m) = F(m) mod qC 
Lusztig proved that the canonical basis enjoys some remarkable properties: 

Theorem 8.3. (Positivity, ^J\) The following hold. 
(1) For any 6, b' G B, we have 

hb' = ^ Cb,,b'r,nq''b", 

b"GB,n€Z 

where Cb^^b',b",n G Z+ are zero except for finitely many b'\n. 
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(2) For any b E B, we have 

rib) = db^b'r,nq"h' ® 6", 

where dif^^i^yi^n £ ^+ are zero except for finitely many 6', 6",n. 

(3) For any b^b' E B we have 

(6, b') = J2 kb^q"" 

where ft,b',n G 

The canonical basis B is almost orthogonal with respect to the above scalar 
product. By almost orthogonal one means that 

(G(m), G{n)) = 6mn mod qA, 
where A is the subring of Q{q) consisting of the rational functions regular at = 0. 

Denote by {F*(m)} and {G*{in)} the dual bases of {F(m)} and {^(m)} 
respectively with respect to the above scalar product. Since {F(m)} is orthogonal, 
the basis {F*(m)} is simply a rescaling of {F(m)}, namely 



rriij 
ij 5 



F*{ui) = Uq("^^')Fl 
where 

^* = (1 - qT'F,,. 

The dual canonical basis {G*{ui)} can be characterized by conditions similar to 
those defining the canonical basis. Let 

jC* := e„,Z[g]F*(m). 
Let $ be the anti-automorphism of Uq{n^) such that = Fi, and ^{q) = 

q^^. In [Hj, it was proved that 

Proposition 8.4. Let m E and write |mp := {wt{m) , wt{ui)) . Then 
G*(m) is the unique homogeneous element of degree wt{ui) ofUq{n') satisfying 

$(G*(m)) = g2dcgm-|m|2^*^j^^^ ^ p*^^^ 

The dual canonical basis of Uq{n^) can be constructed using Lusztig's elementary 
method by modifying the above construction. Let F^(m) = gil™! ~d^g™F*(m) 
and let ^^(m) = g^l"^l'-'i^g"^G*(m). Let 

Then the above proposition can be rewritten as 



16 



HANS PLESNER JAKOBSEN, HECHUN ZHANG 



Proposition 8.5. Let m G Then G*j^{ m) is the unique homogeneous 

element of degree wt{ui) of Uq{n^) satisfying 

$(G^(m)) = G^(m), G%{in) = F;,{in) mod qC'j^. 

The basis {G^(m)|m G Z^+} is called the normalized dual canonical basis of 

U,{n-). 

Theorem 8.6. The multiplication of the basis B* of the algebra Oq{M{n)) 
satisfies a positivity property analogous to 1 in Theorem \8.^A 

Proof: By duality, the positivity properties hold for the dual canonical basis of the 
canonical basis of Uq{A2n-i)^ ■ Hence, The multiplication of the normalized dual 

canonical basis {G'^(m)|m G Z^+} has the positivity property. 
Define inductively 

(8.4) Fl^ = F. , and 

(8.5) = '^^^.-^-■''^-1^ . 

A simple induction on j — i gives that the F*j'5 are fixed by It is easy to see 
that the F-* satisfy the defining equations of the quantum matrix indeed, that one 
may embed the algebra Oq{M{n)) into Uq{n~) as a subalgebra by: 

Zij ^ F*^+n for all ^, J = 1, 2, • • • , ^• 

Under this embedding, the PBW basis {Z(74)|74 G M^(Z_,_)} is a subset of the basis 
{F^(m)} By the descriptions of the basis B* obtained from Lusztig's procedure, 
one sees that B* is a subset of the normalized dual canonical basis of Uq{n^). □ 

Definition 8.7. An element b G 5* is called decomposable if there exist m G Z 
and 61,62 £ B* such that 6 = q^bib2- The basis element is called indecompos- 
able otherwise. 

By definition, any basis element b E B* can be written as 

(8.6) 6 = ^"^6162 • • • 6, 

for some m G Z and indecomposables 61, 62, • • • , 6g G B*. Notice that it follows 
from the positivity that any 6 written as in (18. 6j ) as a product of more than two 
basis elements is, indeed, decomposable. 

Conjecture 8.8. The decomposition is unique up to a permutation. 
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Proposition 8.9. Let b E B* . Assume that b = q^bib2 ■ ■ - bg. Then for any 
i,j G [l,""-] there exists an integer hij such that bibj = q^^'^bjbi. Furthermore, 
for any {ii < i2 < ■ ■ ■ < ir} C [1, n] there exists an element e G B* such that 

e = q%^h^ ■■■bi^. 

Proof: We use induction on s. The case of s = 1 is trivial. Assume that our 
hypothesis holds for < s — 1. We first prove that bi g-commutes with bi+i. By 
the positivity of the multiplication bibi+i must be of the form aijb' for some aij G 
Z+[g, g"^] and Gij must be a power of q since multiplication with basis elements 
can not decrease the number of summands. Applying the bar action, we see that 

bjbi = dijb' = cTija^j^bibj. 

Hence, all of the factors bi and bj g-commute with each other. Because multipli- 
cation satisfies positivity, the statement follows. □. 

Hence, to understand the basis 5* completely, one must determine the indecom- 
posables. 

Proposition 8.10. All quantum minors are indecomposable. 

Proof: Let D be a quantum minor. Specifically, D is the quantum determinant 
of a subalgebra A of Oq{M{n)) isomorphic to Oq{M{m)) for some m < n. If 
D is decomposable and is written as a product of two basis elements 61,62, then 
61,62 are members of the dual canonical basis of A. Hence, we may only treat 
the case that D is the quantum determinant. With respect to the lexicographic 
order, the leading term of detq is Z11Z22 • • • Znn- Hence, the leading terms of 61 
and 62 produce the term ^11^22 • • • Znn- But then the leading term of 61 will be 
of the form Zi^^i^ . . . Zi^^i/, ii < ■ ■ ■ < ij., and the leading term of 62 will be what 
remains. But then 61 is a minor centered around the diagonal, and so is 62. It is 
clear that the product of two such "disjoint" minors cannot give the full quantum 
determinant. □ 

In |22], it was proved that the dual canonical basis B* of the algebra Oq{M{n)) is 
invariant under multiplication by the quantum determinant. Setting the quantum 
determinant to 1, we get a basis K* of the algebra Oq{SL{n)). Clearly, we have 

Theorem 8.11. The multiplication of the basis K* of the algebra Oq{SL{n)) 
has the positivity property. 

In |221, it was proved that the basis K'*' is dual to the canonical basis of the mod- 
ified quantum enveloping algebra Uq{A2n-i) (one can refer to jTB] for more details 
of the construction of the canonical basis of the modified quantum enveloping 
algebra). By duality again, we have 

Theorem 8.12. The co-product of the canonical basis of Uq{A2n-i) has the 
positivity property. 
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This result was originally conjectured by Lusztig |jTB|. We believe that this result 
holds in all simply-laced cases. We will deal with this in a forthcoming paper. 
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